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I In an optk:al transmlssk)n system applicable 
to a SDH network. oommunicatk)n between two 
line terminating equipments is performed in a 
fbnm of a STM frame composed of a SOH field 
and a payload, wtiich is determined by CCITT 
recommendatk)ns. The line terminating equip- 
ment provides a FEC circuit which is preferatrfy 
arranged at a location between MSP and MST 
function blocks. The FEC circuit is designed to 
perform coding/decoding operations, using a 
cyclic Hamming code, directiy on each AU-4 
message derived from the STM frame. Other- 
wise, the FEC circuit performs operations on 
each k-bit interleaved ALM message (where 'k' 
an Integer larger tiian 1). Check bits gener- 
ated by a FEC coding circuit are written into 
undefined byte areas in a MSOH field, and error 
correcting is perfonmed at a decoder circuit on 
the basis of embedded check bits, therefore 
FEC operations are performed within a multip- 
lex-section layer. A FEC processing circuit \& 
constituted by shift registers each of whk^h is 
connected by exdusive-or logic so as to exec- 
ute FEC processing calculation generating a 
remainder by a generator polynomial. For a FEC 
code on direct ALM message, the FEC proces- 
sing circuit in parallel configuration for lower- 
ing an operational dock rate is determined by a 
matrix form calculation, which creates an out- 
put vector indicating a set of shift registers' data 
in a future dock timing firom an input vector 
consisting of data stream in ntessage and initial 
shift registers' values. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

TTie present invention generally relates to optical 
transmission systems, employing line terminating 
equipments, which are applicable to long-dtetance 
SDH networks, and more particularly to terrestrial 
ones employing forward error correcting (FEC) codes 
to improve signal quality such as a bit error rate 
(BER). 

Prior Art 

Synchronous Digital Hierarchy (SDH) network is 
constructed under concept of a multNayer structure 
which consists of path layer, multiplex-section layer 
and regenerator-section layer The path layer is es- 
tablished between path tenminating equipments 
(PTEs); the multip]ex-sectk>n layer Is established be- 
tween line-terminating multiplexers (LT-MUXs); and a 
regenerator-sectnn is defined as an interval of dis- 
tance between two neighboring repeaters. Digital 
conrununication between PTEs is completed in these 
SDH equipments as following sequence. Data Includ- 
ed in a path payload are transferred from the PTE to 
the LT-MUX, at which a path is multiplexed together 
with other paths to constitute a Synchronous Trans- 
port Module frame (i.e.. STM-fran^) with a section 
overhead (SOH) processed. A resultant STM-f rame is 
transmitted toward an opposite LT-MUX through mul- 
tiple regenerator-sections each of which Is connected 
by repeaters. The LT-MUX on a receiver side termin- 
ates the SOH of the STM-f ranne and demultiplexes it 
into paths, which are delivered to a destined PTE. Ac- 
cording to the CCITT recommendatk)ns concerning 
SDH optic transmissk)n. wherein CCITT is the fomner 
party of International Telecomntunications Union-Tel- 
ecommunication (ITU-T), the STM frame is depicted 
in a matrix-type arrangement of bytes and is mainly 
divkled into two paths: SOH and paytoad. The SOH 
is divided Into two sub- portions: regenerator-section 
overhead (RSOH) and multiplex-section overhead 
(MSOH). Each byte in the RSOH is processed at the 
regenerator-sectk)n layer, and that in the MSOH at 
the multiplex-section layer. A certain number of SOH 
bytes have been defined for particular usages, while 
other SOH bytes remain to be undefined, which will 
be required for further customized utitizattons. 

There are provided two kinds of repeaters: regen- 
erator (REP) and linear-repeater (L-REP). The REP is 
an opto-electronic equipment using optical-electrical 
converters and has regenerating, retiming, and re- 
shaping functbns, so is complicated in configuration 
and is expensive compared to the L-REP. L-REPs 
containing Er-Doped Fiber Amplifiers (EDFAs) are 
expected to be deployed frequently in optical trans- 
mission systems in the near future because of their 



cost effecth^eness and their flexibility in terms of an 
operational bit rate. In terrestrial systems, their de- 
ployment leads to a mbcture of L-REPs and opto- 
electrical REPs, where expanding REP's span by re- 

5 placing REP with L-REP realizes more cost effective 
systems. However, with fewer REPs, concatenation 
of more L-REPs causes optical noise accumulation 
and increases total dispersion of a fiber line between 
REPs, which degrades optical wavefonns and results 

10 in a Bit Error Rate (BER) floor. For example, in 10 
Gbit/s optical transmission system where 19 L-REPs 
are employed in total line distance is 1260 km, trans- 
mitting power increase as much as 4 dB improves 
BER only slightly from 10-o to 10-". This is reported 

15 by the paper of "Design and Operation of Transmis- 
sion Lines containing Er-Doped Fiber Amplifiers' for 
IEEE GLOBECOM 1992, R 1875, provided by K. 
Aoyama, Y. Yan^bayashi and K. Haglmoto. There- 
fore, method improving BER independent to transmit- 

20 ting power Is strongly demanded: correcting bit errors 
by using Forward Error Correcting (FEC) codes. So 
far. the technology is mainly applied to radk> commu- 
nication systems, such as satellite or mobile commu- 
nication which has a limitation of the transmitting 

25 power. Efforts are now made to apply FEC coding 
techniques in optical transmission systems, particu- 
larly in submarine transoceanic ones. Some of the 
studies are described below. 

In 1991, Moro and Candiani performed 200knr>- 

30 565Mbit/s (700 Mbit/s after coding) optical non-re- 
generative transmission. Result of their experiment 't& 
described by the paper entitled '565 Mbit/s Optrcal 
Transmission System for Repeaterless Sections up 
to 200 km', provided by P. Moro and D. Candiani for 

35 IEEE ICC, 1991, p.1217. BCH (167,151) code can 
perform error correcting functton up to 2 bits in 167 
bits, and a coding gain obtained was 2.5 dB, 
where 'BCH' is an abbreviation for 'Bose-Chaudhuri- 
Hocquenghem*. In 1992, Galba et al. denrK)nstrated 

40 experinr>ents using RS (255,239) code on a repeater- 
less transmission of 401 km at bit rate of 622 Mbit/s 
(710 Mbit/s after coding) as well as on a repeaterless 
transmission of 357 km at 2.4 Gbit/s (2.8 Gbit/s after 
coding), where 'RS' is an abbreviation for 'Reed-So- 

45 lonfK)n'. Results of the experinrtents are described in 
the paper entitled '410 km, 622 Mbit/s and 357 km, 
2.488 Gbit/s IM/DD Repeaterless Transmission Ex- 
periments using Er-Doped Fiber Amplifiers and Error 
Correcting Code", provided by P. M. Galba, J. L. Pa- 
so mart, R. Uhel, E. Lederc, J. O. Prorud, R X. Ollivier 
and S. Bordrieux for IEEE Photonics Technology Let- 
ters, Vol. 4, No. 10, 1992, p.1148. Despite their excel- 
lent correcting capability, these codes increase a line 
rate which may not be affordable in terrestrial high- 

55 speed systems: they are not consistent with a STM 
frame format based on the CCITT recommendation 
G. 707, 708, 709. These codes require a special 
transmission format, so ail REPs employed in the sys- 
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tem must be customized in order to cope with the spe- 
cial transmission format conventional REPs cannot 
be applied to their FEC system. 

Line rate increases can be avoided when check 
bits can be mapped into exiting unused bytes in a 5 
signal fbnm. Grover and Moore proposed an STS-1 
path (52 mm) that is encoded In a (6208.6195) cy- 
clic Hamming code. The proposal is described by the 
paper entitled "Design and Characterization of an Er- 
ror-Correcting Code for the SONET STS-1 Tributary" io 
provided by W. D. Grover and T. E. Moore for IEEE 
Transactions on Communications. Vol. 38. No. 4. p. 
467. Thirteen check bits are mapped into Path Over- 
head (POH) auxiliary bytes in a SONET fbnmaL It re- 
quires no modification to physical interface or section is 
termination circuits on the line. However, it is not 
straightforward to apply this proposal to paths other 
than STS-1. Concatenated Virtual Containers, such 
as VC-4-Xc (where X= 1, 4. 16) will be introduced 
soon to convey ATM cells, where 'ATM' is an abbre- 20 
viatk)n for 'Asynchronous Transfer Mode'. Different 
codes have to be devised for those high-speed paths. 
Suzuki proposes an error correcting Hamming code 
for a concatenation path. The proposal is described 
by the paper of Japanese Patent Laid-Open No.6- 25 
29956, entitled "An Insertion Processing Method of 
Error Correcting Code in a SDH signal and an Optical 
Transmisston Device", which is invented by Teruhiko 
Suzuki of Fujitsu Corporatk>n Ltd. of Japan. Herein, a 
code-word is 'VC-4-16c'. According to the proposal. 30 
check bytes generated are inserted into a staff area 
existing for idle bits, wherein the staff area is provided 
at location between POH and payload in the VC-4- 
16c This situation is depicted in FIG. 21. However, 
the method cannot be accepted for error correction 35 
scheme on the path other than VC-4-16c. Different 
FEC codes are necessary for different path speeds, 
moreover the error correction schen^ is not applica- 
ble to a VC-4 frame because it does not have the staff 
area. Both of the methods are designed under con- 40 
cept that FEC is performed at the path layer. In con- 
sidering a fact that a transmission line is switched to 
a protection line at LT-MUX based on bit errors detect- 
ed by embedded B2 bytes in the MSOH, error correc- 
tk>ns at the path layer cannot relieve frequency of un- 45 
desirable bit-losses caused by line switching. 

Paxal et al. has proposed a Reed-Solomon 
(524.522) code. The proposal is described by the pa- 
per entitled "Error-ConoBCtion Coding for High-Speed 
Optical Transmission Systems Based on the Syn- so 
chronous Digital Hierarchy", European Transactk>ns 
on Telecommunications (ETT), Vol. 4. No. 6, pp.623 
provided by V. Paxal. P. Jourdain and G. Karam. In 
their proposal, a STM-1 payload is divided into three 
parts and each fraction is coded in a 1 2-paraIlel man- 55 
ner. Check bytes created by a FEC circuit are inserted 
not only in MSOH but also in RSOH. Herein, a FEC 
code is independent of path size, however, a FEC cir- 



cuit must be deployed in each REP. and all REP cir- 
cuits would have to be customized. In addition, the 
FEC code requires different coding circuits for differ- 
ent STM-N (where N> 1) systems, while decoding 
process in each REP causes accumulation of signif- 
icant end-to-end delay. 

On the other hand, in a viewpoint of a processing 
circuit configuration, it is necessary to invent a spe- 
cial circuit configuratk)n for the FEC code and its de- 
signing schenve is as follows: 

A coding circuit of FEC codes in optical transmit- 
sk>n systenr^ is more complex than ordinary ones, be- 
cause of large code-word size and because of its 
higher clock rate (e.g., 1 56 MHz). For the sake of low 
power consumption and cost effective implementa- 
tk3ns, the coding circuit could be realized on a C-MOS 
Field Programmable Gate Array (FPGA) circuit How- 
ever, at the higher clock rate (e.g., 1 56 MHz), it is im- 
possible for FPGAs to process incoming data in a ser- 
ial nnanner. Therefore, it is necessary to provkie a 
special circuit configuration which enables parallel 
processing for the FEC codes. 

An Example of a parallel processing circuit for cy- 
clic codes is disclosed in the paper of Japanese Pa- 
tent Laid-Open No. 52-86011, entitled "Error Correct- 
ing Device for Parallel Processing", which is invented 
by Nakamura of NEC Corporation Ltd. of Japan. In the 
paper, a (255,247) Hamming code for 4-paraIlel proc- 
essing is described as an example. However, Naka- 
mura's invention is not suitable for applications to 
FEC codes whose code-words are relatively large. 
The Nakannura's invention requires electric conneo- 
tk>ns whk:h generate data equivalent to a remainder 
of a specific polynomial divisk)n, expressed as fol- 
lows: 

r1(xW)3 + r2(x«)2 + r3(x«) + r4 
mod(x8 + x* + x3 + x2+1) (1) 
In the above expression. 64th powers of 'x' is deter- 
mined from a next equatk>n (2). as follows: 
4 X 64 = 1 (mod255) (2) 
While in order to realize parallel processing of the 
FEC codes of large code-word size, diviston calcula- 
tion, similar to (1 ), according to method of the Naka- 
mura's invention, forces tremendous burdens to cen- 
tral processing unit (CPU). For example, a convenient 
mathematical program (e.g.. Mathematica 2.0) takes 
more than six hours to obtain solution of 8-parallel 
processing of about 20000 code-word size. There- 
fore, it is necessary to provide a simple circuit conf ig- 
uratton and its designing method in the parallel proc- 
essing of large code-word. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide 
a SDH based an optical transmissk)n system in which 
a FEC circuit is employed in a LT-MUX, and errors, 
which occur in a transmission line, can be corrected 
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at the multiplex-section layer without a bit-rate in- 
crease. 

It Is another object of the present invention to pro- 
vide a FEC processing ctrcurt which is simplified in 
configuration as well as in nr>ethod of calculation. 

An optica) transmission system of the present in- 
vention is provided for the SDH network where conrv 
munication between two LT-MUXs is executed in a 
form of a STM frame. A FEC circuit in the LT-MUX Is 
preferably located between multiplex-section protec- 
tion (MSP) and multiplex-section termination (MST). 
The FEC circuit comprises a FEC processing circuit 
which is designed to perfbnfn coding/decoding oper- 
ations for a cyclic Hamming code selected, and a 
check bits inserting/delivering circuit which adds 
check bits generated to a MSOH field or which drops 
them from the MSOH field. The FEC processing cir- 
cuit processes signals directly on each of AU-4 blocks 
which are derived from the STM frame. Strictly, the 
STM frame Is subjected to k-bit interleaving 
(where V is an integer larger than 1 ) in order to create 
a set of interleaved data branches: a code-word cor- 
responds to each of the interleaved data branches. 
The check bits generated by a FEC coder circuit are 
embedded into undefined bytes' areas in the MSOH 
field. An FEC decoder executes error correction func- 
tion based upon the check bits In the MSOH field. 

The FEC processing circuit is constituted by shift 
registers and exdusive-or circuits so as to perform 
FEC processing generating a remainder of a polyno- 
mial division. Furthemnore, in case of large code-word 
size, a special parallel processing scheme Is env 
ployed. In order to realize parallel FEC processing cir- 
cuits, a simplified matrix method is developed. We 
use a matrix whose input vector is a concatenation of 
vectors of incoming data stream and initial data of 
shift registere, and an output vector is data of shift 
registers after passing clocks. A matrix for nvdock 
(where m> 1) Is easily obtained from a one-dock ma- 
trix using property of cydic codes. And matrix repre- 
sentation is directly related to a drcuit configuration 
by nxxJulo 2 Galois field algebra. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other objects of the subject invention 
will become rrK>re fully apparent as the following de- 
scriptk)n is read in light of the attached drawings 
wherein: 

FIG. 1 A is a block diagram illustrating a FEC cod- 
ing circuit employed by a first emt)odiment of the 
present invention; 

FIG. 1B is a block diagram illustrating a FEC de- 
coding drcuit employed by the first embodiment; 
FIG. 2 is a block diagram depicting an example of 
the FEC coding drcuit shown in FIG. 1 A; 
FIG. 3 is a block diagram illustrating an example 
of the FEC decoding drcuit employed by the first 



embodiment; 

FIG. 4 is a block diagram showing an example of 
a message block in a STM frame employed by the 
first embodiment; 

5 FIG. 5 is a block diagram showing an 8-parallel 

FEC transmission system according to a second 
embodiment of the present invention; 
FIG. 6 is a block diagram showing a serial FEC 
processing circuit according to the second env 

10 bodinr^nt; 

FIG. 7 shows matrix which is used to realize a 
FEC processing drcuit configuration for the pres- 
ent invention; 

FIG. 8 shows a matrix which is used to structure 
15 a FEC processing drcuit for the present inven- 
tion; 

FIG. 9 is a block diagram showing a serial FEC 
processing drcuit according to a third embodh 
ment of the present invention; 
20 FIG. 10 » a block diagram showing an 8-parallel 

FEC processing drcuit according to the third enr>- 
bodiment; 

FIG. 11 is a block diagram showing a serial FEC 
processing drcuit according to a fourth embodi- 
es ment of the present invention; 

FIG. 12 is a block diagram showing an 8-parallel 
FEC processing drcuit according to the fourth 
embodiment; 

FIG. 13 is a graph depicting results of an experi- 

30 ment using the third embodiment; 

FIG. 14 is another graph depicting results of an 
experiment using the third embodiment; 
FIG. 1 5 is a block diagram illustrating an example 
of a FEC coding drcuit employed by a fifth em- 

35 bodinr^nt of the present invention; 

FIG. 1 6 is a block diagram illustrating an example 
of a FEC decoding circuit employed by the fifth 
embodiment; 

FIG. 17 is a block diagram showing an essential 
40 part of an optical transmission system according 
to a sixth embodiment of the present invention; 
FIG. 18A is a block diagram showing a FEC cod- 
ing circuit employed by the sixth embodinrient; 
FIG. 18B is a block diagram showing a FEC de- 
45 coding drcuit employed by the sixth embodiment; 

FIG. 19 is a block diagram showing an essential 
part of an optical transmission system according 
to a seventh embodiment of the present inven- 
tion; 

50 FIGs. 20A and 20B show examples of arrange- 
ments of a SOH field according to the f irat and 
fifth embodiments; and 

FIG. 21 shows an example of a STM frame in 
which check bits generated by an error correcting 
55 code conventionally known are stored. 
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DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[A] First Embodiment 

FIGs. 1 A and 1B show a PEG circuit, wherein FIG. 
1 A shows a PEG coding circuit 1 and FIG. 18 shows 
a PEC decoding circuit 2. Those drcuits are located 
in the LT-MUX to realize processing at the multiplex- 
section layer on cyclic Hamming codes by which a sin- 
gle error in a code-word is corrected. 

In the first embodiment, an Administrative Unit 
(AU) containing pointer bytes is used as a message 
unit As for VC-3 and VG-4 paths, an AU-4 is a mes^ 
sage unit, while for VG-4-Xc (where X= 4, 16), X- par- 
allel arraying data of AU^Xc is used as a message 
unit, which is approximately equals to the AIM. The 
description will be given with respect to a message 
based on the AU-4. The reason why the AU-4 is used 
as the message unit is as follows: 

In some case of dock adjustnrtent, not only in fre- 
quency but also in phase, some data are protruded in 
a region of pointer bytes 'H3', and the data protruded 
should be induded in the message unit If there is no 
possibility of such a case, it is possible to use signal 
of VG-4 as the message unit, although the PEG proc- 
essing should still be at the multiplex-section layer in 
the LT-MUX The first embodiment is designed as di- 
rect processing of AU-4. Herein, fifteen check bits are 
required, so only 2 check bytes are used within vacant 
24 undefined bytes in a MSOH field. This code-word 
of length 18880, which consists of an AU-4 message 
and the check bytes, leads us to a (18880.18865) 
shortened Hamming code. 

The PEG coding circuit 1 of PIG. 1 A comprises a 
coding drcurt 3 and a check bit inserting drcuit4. This 
circuit 1 performs PEG coding on the AU-4, and then, 
the check bits are written into the undefined MSOH 
field. The PEG decoding drcuit 2 of FIG. 1 B compris- 
es a decoding drcuit 5 and a check bit delivering cir- 
cuit 6. The drcuit 2 checks existence of a cod&-word. 
and then, if the code-word is obtained, an error bit in 
the message unit is corrected. The check bit deliver- 
ing drcuit 6 removes the check bits from the MSOH 
field, and then, the check bits together with the mes- 
sage are delivered to the decoding circuit 5. The cir- 
cuit 2 has a function which stops a correctton mech- 
anism when multiple errors occur in a single message 
frame. Therefore, it is possible to minimize an effect 
of error infection due to the decoding. Statistk^ally, an 
input BER before correction of 10^ is identical ap- 
proximately to a corrected BER value. Since the opt- 
ical transmission line has BER better than the above 
input BER, it is possible to obtain a coding gain by the 
error correcting. 

Next, FIG. 2 expresses an example of a detail 
configuration of the coding drcuit 3 and FIG. 3 illus- 
trates an example of a detail configuration of the de- 



coding drcuit 5. The coding drcuit 3 of PIG. 2 contains 
exdusrve-or circuits 7. shift registers 8 and a selector 
9. Herein, the shift register consists of a flir>-f lop (or 
flip-flops), and the selector 9 has a switch which se- 

5 lects a single port from two incoming ports. The se- 
lector 9 also indudes a check bit writing drcurt which 
records and writes check bits in the MSOH field. Con- 
figuration of the shift registers 8 is provided to per- 
form computation in whk^h a polynomial, representa- 

10 tive of a data stream, is divided by an irredudble gen- 
erator pdynomial of (x^^x+1) so as to produce a re- 
mainder. A set of remainder bits are result of the com- 
putatton, which is represented by check-bit signals PI 
to PI 5. The selector 9 switches either the message to 

15 be passed through or the check bits: after the data 
stream passes through the selector 9. it is inverted so 
that a remainder of division is added to the MSOH 
field. 

The decoding circuit 5 of PIG. 3 comprises the ex- 
20 dusive-or drcuits 7, the shift registers 8, 3-input AND 
gates 10 and 11 , a 5-input AND gate 12 and a one-fra- 
me buffer 1 3. Herein, the AND gate 1 0 has three neg- 
ative inputs, while the AND gate 11 has two negated 
inputs. Configuration of the AND gates is an example, 
25 so any other combinations expressing logic depicted 
are available. The decoding drcuit 5 is designed such 
that a polynomial representative of receiving data is 
multiplied by (x^^xi2+xii+xHx*+xH1), and then, re- 
sult of multiplicatfon is divided by (x^^+x+l ) to produce 
30 a ren^inder (i.e., syndrome) whrch is represented by 
resultant signals SI to SI 5. If no error occurs in the 
data, the syndrome is always zero: S1 to SI 5 are all 
0. A single error happening in the message causes a 
non-zero syndrome, in other words, at least one of the 
35 signals S1 to SI 5 is 1. Therefore, it is possible to 
specify which bit is errornous in the message unit by 
finding out a pattern of syndrome bits SI to S15. In 
the decoding drcuit 5, a non-zero syndrome pro- 
duced by a single error is circulated by a set of the reg- 
40 isters 8. while the data are stored in the one-frame 
buffer 13. Circulation of the non-zero syndrome and 
buffering of the data are performed in synchroniza- 
tk)n with a same dock. While circulating the non-zero 
syndrome, there certainly con^s a nrK>ment at which 
45 fifteen bits are '100000000000000*. In that moment, 
an output-data bit of the one-bit frame buffer 1 3 is an 
error bit Such error bit is corrected by the exdusive- 
or circuit 7. 1 nddentally, a unit of error-correcting mes- 
sage block starts from a head point of 5th row of pay- 
so load of the AU-4, and ends at a tail point of 4th row of 
payload containing a pointer of a next frame, as is 
shown in FIG. 4. By using such a phase of the mes- 
sage block, it is possible to reduce a number of buf- 
fering bits. In the first embodiment, each of the coding 
55 circuit 3 and the decoding drouit 5 is constituted by 
the shift registers 8. however, a detail configuration 
of the first embodinnent can be modified. For exanv 
pie, the drcuit can be realized by the exdusrve-ors 
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only, so is not necessary to use the shift registers. 

[B] Second Enntxxiiment 

FIGs. 5 and 6 are detailed configurations of proc- 5 
essing circuit in accordance with a second emtxxli- 
ment of the present invention. The FEC processing 
circutt of FIG. 5 is an 8-paralleJ processing circuit for 
a (18880,18865) Hamming code, while that of FIG. 6 
is a serial FEC processing circuit for the sanf>e Hanrv io 
ming code. 

The serial FEC processing circuit depicted in FIG. 
6 is designed as a logical-operation circuit to achieve 
normal processing similar to that in the first emt>odi- 
ment, although the selector 9 and data path are not is 
depicted. Each of shift registers c1 to c15 in FIG. 6 is 
a one-bit register. Data launched to the first register 
c1 are sequentially shifted toward the last shift reg- 
ister c15 in accordance with clock progressing. Data 
retained by the shift registers c1 to c15 are respec- 20 
tively denoted by the numerals 'cV to 'c15' as well. A 
data stream i1 to i8 are sequentially applied to the 
shift register c1, wherein number '8' in '18* is deter- 
mined by a parallel dimension demanded. Numerals 
a'1 to a'1 5 represent resultant check bits. A check bit 25 
writing circuit CW records a'1 to a' 15 in a check byte 
position in a STM frame in order to transmit them with 
data. 

The shift register c1 receives result of an exdu- 
sive-or operation between the data stream i1 to 18 and 30 
data of the shift register c1 5. The shift register c2 re- 
ceives result of an exdusive-or operatk>n between 
data of the shift registers c1 and c15. Further, the 
shift registers c3 to c14 are connected only in series: 
there are no feed-back connections. In short, a con- 35 
nection of the shift registers c1 to c15 in FIG. 6 ach- 
ieves a logk:al operation producing a rennainder of a 
division of a string of data polynomial by a generator 
polynomial. "xi5+x+1". 

The (18880,18865) Hanruning code is a short- 40 
ened code, so 13887 of "0" dummy bits are added, 
and a required number of clocks to generate the 
check bits is 32767. Herein, an operation speed of the 
shift register is set at 156 MHz. In FIG. 6. it should be 
noted that a data-input port is located at a 'c1 ' skje: a 45 
reverse direction to that of dock shifting. 

Here, operations of the serial FEC processing cir- 
cuit of FIG. 6 are described with respect to a transition 
between two states: a current state and an initial 
state, wherein the current state is established one 50 
dock after the initial state. In the initial state, a string 
of data is represented by the numerals 11 to 18, while 
the shift registers retain the data c1 to c1 5 respective- 
ly. In the current state, data of shift registers are ex- 
pressed by c'1 to c'1 5. Relationship of data between 55 
the two states is represented as follows: 

C'l = ii + Ci5, C'2 = Ci + Cis, 

otherwise c*| = . 1 (where 3^j^15) (3) 



To describe the relationship, we use a matrix of 
dimension (Nm+Nr)x Nr, where 'Nm' and 'Nr' are 
numbers of parallel ports and shift registers, respec- 
tively. An input vector is a concatenation of vectors of 
incoming data stream represented as {ik} (where 
1 ^k^Nm) and initial data of the shift register is given 
as {cj} (where 1 ^j^Nr). An output vector is data of the 
shift registers after passing docks, and is expressed 
as {c'j} (where 1<j< Nr). Herein, matrix representation 
is directly related to drcuit configuration by nrKxluio 2 
Galois field algebra. In our method, a matrix for one 
parallel process induced simply from a serial proc- 
ess as follows: 

In an 8-parallel (18880,18865) Hamming code, 
Nnr>=8, Nr^15. so transpose of the input vector is (18, 
i7 i1, c1, c2 c15), while transpose of the out- 
put vector after passing one dock is (c'1, c'2 

c'1 5). According to (3), a serial matrix for one dock is 
illustrated in FIG. 7, and also in a next expression, as 
T(1) = [vlb,] (4) 
where 'v' is a zero matrix of 7x 15 dimen- 
sk>n. 'I* is a unit matrix of 1 5x 1 5, and bi is a column vec- 
tor whose transpose is (1.1.0,0,0,0,0.0,0,0,0,0,0.0,0). 
Shifting each column vector to the left (nr>-1 ) times us- 
ing the property of the cydic codes yields a following 
parallel matrix which is represented in FIG. 8 as, 
T(8) = p bi ... bd (5) 
where a transpose vector of b2 is (0,1,1.0,0, 
0.0,0,0,0,0.0,0.0.0). and similarly, that of bs is (0,0.0, 
0.0.0,0,1,1.0,0,0,0.0.0). An output vector of (5) for 1 
dock is equivalent to that of (1 ) for 8 docks. The pro- 
posed matrix method is remarkably simple as conrv- 
pared to the Nakamura's proposal descrit)ed before 
and another technology described in the paper enti- 
tled 'Parallel Scrambling Techniques for Digital Mul- 
tiplexers', AT&T Technbal Journal, Vol.65, Issue 5, 
p.1 23. provided by W. D. Choi. This is because a conv 
plex diviston calculatbn or self-products of the matrix 
are not necessary, which is more advantageous for 
larger scale processing. Complexity of calculation 
method can be estimated in terms of a number of cal- 
culated bits. In case of our FEC code, our method 
processes only 0(345) bits, on the other hand, the 
method of Nakamura requires 0(822083584) bits, 
that of Choi processes 0(4232) bits, where '0(x)' is 
the Landau' symbol which represents an order esti- 
mation. The scheme is general method for arbitrary 
cydic codes, although the proof is omitted out of this 
artide. A required number of docks 32767 in serial 
processing cannot be divkJed dearly by 8, so more 
one dummy bit is inserted for consistency of docks. 
A required dock number at 19.5 MHz for parallel proc- 
essing is 4096. A check bit creation circuit is depicted 
in FIG. 5. where 15 registers are connected by exdu- 
sfve-ors in accordance with the n^atrix form (5). In 
FIG. 5, a logical processing configuration employs 16 
exdusive-ors, on the other hand in the circuit config- 
ured using the Nakamura's invention, at least 29 ex- 



6 



11 



EP 0 684 712 A2 



12 



dusrve-ors are necessary. The present embodiment 
of FIG. 5 can offer a simple circuit configuration for 
the 8-parallel processing. In FIG. 5, a serial-parallel 
conversion circuit (i.e., "1:8 DEMULTIPLEX- 
ER") 'd* employing 8 parallel output ports and a check s 
bit writing circuit 'CW are interconnected with shift 
registers and exdusive-ors. 

[C] Third Embodiment 

10 

Hereafter, a third embodinwnt of the present in- 
vention is described with reference to FIG. 9 and FIG. 
1 0. FIG. 9 shows a configuration of a serial FEC proo- 
essing circuit for a (18880,18865) Hamming code, 
wherein notations of circuit components and numer- is 
als are equivalent to those of FIG. 8. Different from 
the circuit of FIG. 6, an input port of data stream is lo- 
cated at a side of the register c1 5 which corresponds 
to a progressing direction of clocks. A number of 
clocks to obtain check bits is 32752 in a circuit of FIG. 20 
13. Relationship between numerals of two states: a 
state after one dock progressing and the initial state, 
as, 

c'l = ii + Cis. c'2 = Ci + Ci5 + ii, 
otherwise c'j ~ c^. 1 (where 3^j^15) (6) 25 
In a later state established 8 docks after the initial 
state, data of the shift registers are represented as 
follows: 

c"i = Ci + is 

c"j = Cj + e + <^ + 6 + »9-j ^ iio- j(where2^j^8) 30 
c"^ = Ci + Ci5 + ii 
o\ = Cfc. 8 (where 10^^15) (7) 
FIG. 10 shows a configuration of an 8-parallel 
FEC processing drcuit for the (18880,18865) Hanr>- 
ming code, wherein parts equivalent to those of FIG. 35 
1 3 will be designated by the same numerals. Since a 
number of 32752 is divided dearly by 8, it is not nec- 
essary to add a dummy bit for dock consistency, and 
a resultant dock number for check bit creation is 4096 
at 1 9.5 MHz speed. As similar to the afbrementnned 40 
circuit of FIG. 5, a drcuit of FIG. 1 0 comprises 1 5 shift 
registers, however, a number of exdusive-ors is 24, 
where a single 3-input-type exdusive-or is counted 
as 2. In FIG. 10, a serial-parallel conversion cir- 
cuit 'd' and a check bit writing drcuit 'CW are inter- 45 
conneded with 15 shift registers and 24 exdusive- 
ors so as to realize the logical processing of FIG. 9 at 
a lower dock rate. If some restriction is provided in cir- 
cuit conf iguratk>n. it is possible to use either the sec- 
ond embodiment or third one seledively. so 

[D] Fourth Embodiment 

The code processing drcuits described hereto- 
fore are designed such that 32767 or 32752 docks at 55 
1 56 MHz are required to process the shortened code. 
Approximately a half the number of those docks are 
used for the dummy bits. Some methods are conven- 



tionally known to reduce a number of redundant 
docks. One method is described by the book entitled 
"Error Contrd Coding: Fundamentals and Applica- 
tk>ns" provkled by S. Lin and D. J. Costello Jr. for Prin- 
ston-Hall 1983. When the above method is applied to 
processing of the (18880,18865) Hamming code, it is 
possible to obtain a circuit configuration of FIG. 11. 1 n- 
cklentally, a polynomial, provided for shortening for 
the (18880,18865) Hanuning code, can be obtained 
as a next expression as. 

x(n- k^J)mod(x^* + x+ 1) (8) 
In the above pdynomial (8), 'n' represents a 
code-word length 18880, and V represents a mes- 
sage length 18865, and 'j* is a number of redundant 
dummy bits 1 3887. Data are multiplied by the polyno- 
mial (8) for shortening which is calculated as 
■xiHx<2+xii+x^x*+xHl", and then resultant multi- 
plied data is divided by a generator polynomial to yield 
a remainder. A number of docks, reduced by utilizing 
the drcuit configuration of FIG. 11. is 18864 at 156 
MHz speed. 

A circuit of FIG. 12, according to the fourth env 
bodiment, is provided for 8-parallel processing at 19.5 
MHz dock rate. Inckjentally, writing of check bits is 
performed 2358 clocks later. According to the circuit 
of FIG. 12. it is possible to reduce a number of re- 
quired docks, so the circuit enables suppression of 
processing delay. However, the drcuit of FIG. 12 re- 
quires a relatively large number of exdusive-ors 
announts to 61. which is 3.8 times larger than that of 
the second embodiment and 2.5 times larger than 
that of the third embodiment 

. By using the circuit conf iguratbn described in the 
third embodiment, we conducted an optical back-to- 
back experiment at 156 Mbit/s using an optical at- 
tenuator to vary optical power. Results of the experi- 
ment, shown in FIG. 13, confirm that the proposed 
FEC code improves BER performance, with coding 
gain of 3 dB at BER of 10-®. FIG. 14 depids relation- 
ship between an input BER and an output BER, where 
a solid line represents theoretical values assuming 
that errors occur randomly. The agreement of the 
theory and the experiment acknowledge that function 
of the (18880,18865) Hamming code is realized in 
pradice with accuracy in error-correding perfor- 
mance. 

As described heretofore, the second to fourth em- 
bodiments can provide the FEC processing drcuits 
all of which are applicable to SDH network equip- 
ments, wherein merely lower dock speeds are re- 
quired, with lower eledric power consumptbn and a 
simple configuration. The drcuits according to the 
second to third embodiments require a small number 
of exdusive-ors, which is approximately one-third to 
one-fourth of that of the fourth embodiment, there- 
fore, they are preferable when a circuit scale should 
be restrided. The fourth embodiment is advanta- 
geous in case that delay problem is severe. 
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Although in the embodiments, a number of par- 
allel ports is set at 8. of course, the embodiments are 
applicable to a FEC circuit, which has an arbitrary 
number of parallel ports, in the SDH network system. 

5 

[E] Fifth Embodiment 

Fifth embodiment of the present invention will be 
described with reference to FIGs. 15 and 16. FIG. 15 
depicts a coding circuit 14, and FIG. 16 illustrates a io 
decoding circuit 15. In FIGs. 15 and 16, parts equiv- 
alent to those of FIGs. 12 and 13 are designated by 
the same nun>erals, hence, the description thereof is 
omitted. 

In the fifth embodiment, an AIM message is div- is 
ided into multiple signals In parallel, then coding/de- 
coding operations are performed on each branch 
(i.e., each parallel signal). This embodiment corre- 
sponds to 8-bit interleaving of AU-4. so an operational 
dock rate is 19.5 MHz. Each of the coding circuit 14 20 
of FIG. 15 and the decoding drcuit 15 of FIG. 16 con- 
tains a pair of 1 :8 demultiplexer 16 and 8:1 multiplexer 
17, and furthermore, there are provided a 1/8 frame 
buffer 18 in the decoding circuit 15. Since 12 check 
bits are required for each of the parallel branches, to- 25 
tal 12 check bytes are stored in vacant MSOH bytes 
in the fifth embodiment Hence, they constitute a 
(2370,2358) Hamming code to be used in this em- 
bodiment As similar to the first embodiment descri- 
bed before, this embodiment is designed to correct 30 
only a single error which occurs in a message, i.e., 
each branch of AU^. 

Shift registers 8 in the coding circuit 14 in FIG. 15 
perform remainder calculations in which a polynomial 
representative of data stream is divided by 35 
(x^2+x6+x4+x+i) so as to produce check bits PI to 
PI 2. A selector 9 is provided to switch either the mes- 
sage to be passed through or check bits, similar to the 
first embodinient which indudes a check bit writing 
circuit The decoding drcuit 15 in FIG. 16 is designed 40 
such that a polynomial representative of data is mul- 
tiplied by (xii+xio+x7+x<M-x^x2+x), divided by 
(xi2+x6+x<+x+1) to generate a syndrome SI to S12. 
As similar to the aforementioned decoding circuit 5 of 
FIG. 3, the decoding circuit 15 of FIG. 16perfbnfnser- 45 
ror correcting only when a syndrome (10000000000) 
is generated. The fifth embodinwnt is designed to en- 
able correction of 8 bit-error, or one byte error, in the 
message. As for error correcting performance, the 
fifth embodiment is superior to the first to fourth em- so 
bodiments, because it is 8 times higher at expense of 
coding effidency; it requires so much as 12 check 
bytes in MSOH. In the fifth embodiment, each of the 
coding drcuit 14 and the decoding drcuit 15 indudes 
the shift registers 8, however as described in the first 55 
embodiment, it is not necessary to use the shift reg- 
isters 8. 



[F] Sbcth Embodiment 

Sixth embodiment of the present invention is de- 
scribed. As shown in FIG. 1 7, a FEC drcuit is provided 
at a LT-MUX where it is located between MSP and 
MST blocks. This location of the FEC drcuit is deter- 
mined in order to take advantage of an error-correcting 
effect by switching a transmission line based on correct- 
ed BERatthe MSP, and to obtain compatibility with non- 
FEC systenr^ which do not have decoding circuits. Each 
of blocks in RG. 17 is defined by CCITT reoommenda- 
ttons (i.a, G781, 782, 783). Herein. 'PTE* is a path ter- 
minating equipment 'REP* is a regenerator, 'L^' is a 
low-speed interface, 'HS* is a high-speed interfece, 
and *HUG' is a higher-order path un-equipped gener- 
ation. 'MSA' is a multiplex-section adaption which 
transfere an AU frame from a high-speed path or vice 
versa, and it performs assembling/disassembling on 
AU groups as well, and moreover it executes gener- 
ation and processing of a pointer. 'SPI* is a SDH 
physical interface which provides an interface be- 
tween electrical outputs and physical transmission 
media, induding optical sender (OS) or optical receiv- 
er (OR). The MSP block is provided in order to cope 
with a failure, which occure in a multiplex section, by 
switching over a transmission line by a unit of STM- 
N frame. In the conventional SDH transmission sys- 
tem, automatio-protectton switching (APS) protocol 
uses 'KV and 'K2' bytes to communicate with MST 
and to determine whether to switch the transmission 
line. In contrast in the present embodiment MSP is 
activated by a switching trigger which has passed 
through the decoding drcuit The MST is a f unctbnal 
block which processes a MSOH field. The MSOH field 
indudes B2. K1 , K2, D4 to D12, Z1 , Z3 and other un- 
defined bytes, so the MST perfomis a parity opera- 
tk)n (BIP-24N), communication of the APS protocd 
and processing of data communication channels. 
RST is a functional block processing a RSOH field in- 
duding A1, A2 (synchronization), B1 (BIP-8 parity op* 
oration), CI (definition of a degree of multiplexing, 
STM-N fran^). El (order wire), F1 (generatton/detec- 
tion of alarms) and D1 to D3 (data communication 
channels). 

In FIG. 17, all of paths can be subjected to map- 
ping in the AU-4 frame. A FEC circuit processing an 
AU message which is obtained by exduding SOH 
from N-demultiplexed STM-N frame (hereafter we 
call it STM-1 frame), is capable of performing cod- 
ing/decoding operations with respect to all path 
speeds. 

As for data of STM-N whose transmisston-line 
speed is arbitrarily selected, they are wade by multi- 
plexing data of STM-1 frame with additional bytes of 
STM-N SOH. Thus, the FEC drcuit of the present em- 
bodiment can be applied to any of the SDH transmis- 
sion systems, regardless of the transmission-line 
speed. For an example of VC-4 path in STM-64 sys- 
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tern, the VC-4 is transferred to AU-4 at MSA. and after 
passing through a sending MSP biock , a resultant 
AIM is coded at a FEC coder and check bytes are in- 
serted in MSOH. Adding other MSOH bytes in the 
MST constitutes parallel STM frames each of which 
is launched to a tow-speed port of a STM-64 nnulti- 
plexer. A FEC-coded frame is byte-muttiplexed as a 
single channel together with non-coded 63 frames in 
the STM-64 multiplexer. After processing of the 
RSOH, a resultant STM-64 signal is transmitted onto 
a fiber line after optica) conversion at OS. Transmit- 
ted signal is regenerated at OR. A STM-64 receiver 
processes the RSOH including embedded B1 byte for 
error correction of BIP-8. and demultiplexing Into par- 
allel STM frames. The MST terminates the MSOH in- 
cluding B2 calculation. The FEC-coded frame is 
transferred to AU-4 and check bits, and the AU-4 is 
error-corrected at the decoder. Based on corrected 
BER value, determination Is made as to whether the 
switch in the MSP \s activated or not Thus. VC-4 
transmission is completed by pointer processing. 

FIG. 18A shows an example of a FEC coding cir- 
cuit 19, while FIG. 18B shows an example of a FEC 
decoding circuit 20. The FEC coding circuit 19 pro- 
vkjes a switching-trigger sending circuit 22, while the 
FEC decoding circuit 20 has a switching-trigger re- 
ceiving circuit 24. Each of those circuits 22 and 24 
contains a BIP-8 operation functioning kit which mon- 
itors BER after error correction. Only one byta Is re- 
quired for BIP-8 operatk)n which can be mapped Into 
the MSOH f ield. Acheck-bit/BIP-8 inserting circuit 21 
is provided to store check bits and byte of BtP-8 In an 
un-used MSOH field. Acheck-bit/BIP-8 delivering cir- 
cuit 23 extracts the check bits and byte of BlP-8 from 
the MSOH field together with APS signals. On the 
other hand, it should be noted that the FEC circuit 
does not require switching-trigger sending/receiving 
functions nor the function of BIP-8, when the MST Is 
re-designed to send a trigger with respect to a modi- 
fied threshold value considering correction capabili- 
ty, i.e., relationship between the input BER and out- 
put BER. 

[G] Seventh Embodiment 

Seventh embodiment also includes the case 
where BIP-24 of MST is performed after error correc- 
tion. In that case, a FEC circuit is inserted as one op- 
tional block in a MSTfunctk>n block as is seen in FIG. 
19. There will be an opinion that a transmission line 
including a FEC circuit should be administrated by a 
MST block. This leads us to the situation as follows: 

At a sending side, BIP-24 calculation Is realized 
without check bytes in a MSOH field but with any 
other undefined values in those positbns, while at a 
receiver skje, check bytes should be excluded and 
original values of those positk)ns should be rewritten 
before B1P-24N error detectron for consistency of par- 



ity check functions. 

As described above, each of the all embodiments 
proposes a cydic Hamming code which processes 
the AU-4 in series. The Hanuning code has a near op- 

5 timum coding efficiency. The error correcting code of 
the first embodiment requires 15 check bits, so only 
2 check bytes in the MSOH field. The correction per- 
formance e that a signal of BER 5.3x 10-^. whk:h val- 
ue is equivalent to a single error bit in a frame, can be 

10 transmitted in an error free regime. 

The error con-ecting code used by the fifth env 
bodiment is a cyclic Hamming code which processes 
the8-parallelof AU-4. Theerrorcorrectingcodeof the 
fifth embodiment requires 12 check bytes in the 

15 MSOH field. The correction performance is that a sig- 
nal of BER 4.3x 10^, which value is equivalent to a 
single error byte in a frame, can be transmitted in an 
error free operation. 

FIG. 20Adepk:ts an arrangement of a SOH field 

20 in accordance with the first to fifth embodiments, 
while FIG. 20B illustrates an arrangement of a SOH 
field in accordance with the fifth embodiment Each 
of the arrangements is nierely an example, so any va- 
cant bytes can be used to store check bytes. Darkly 

25 hatched blocks in FIGs. 20A and 20B are vacant un- 
defined MSOH bytes. A RSOH filed cannot be used 
by the check bytes because they are processed at ev- 
ery regenerator constituting a regenerator-section 
layer, which results in processing-delay accumula- 

30 tk>n. 

The coded STM frame of the first to sixth embodi- 
ments can be received by a transmission system, 
which does not provkie a decoding circuit, without 
changing a transmission-line rate thereof. Moreover, 

35 every regenerator cannot suffer from any nrKKJif ica- 
tk>ns caused by applying the proposed FEC code, be- 
cause the code Is dosed in a multiplex-section layer. 
The coding methods of the embodiments respond all 
of the path speeds as well as all of the SDH transmis- 

40 sk>n rates. Therefore, the embodiments are superior 
to the conventional technology which requires a spe- 
cific circuit for each speed and for each rate. In other 
words, a set of the coding circuit and decoding circuit 
are generally applicable to any kinds of SDH trans- 

45 mission systems. Thus, it Is possible to reduce devel- 
oping and PDanufacturing cost In addition, the first to 
fifth embodiments can be selectively used in re- 
sponse to relative property of a transmissk>n system. 
The error correcting code of the first embodiment is 

50 applicable to transmission systems where a number 
of vacant bytes are limited. The error correcting code 
of the fifth embodiment is suiteble for systems where 
BER is strictly limited relatively. 

tastly, the circuits and configurations which are 

55 applicable to SDH optical transmission systems of the 
present invention are not limited to those shown by 
the drawings. As this invention may be emt>odied in 
several forms without departing from the spirit or con- 
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cept of essential characteristics thereof, the present 
embodiments are therefore illustrative and not re- 
strictive. Since the scope of the invention is defined 
by the appended daims rather than by the description 
preceding them, and all changes that fall within meets 
and bounds of the claims, or equivalence of such 
meets and bounds are therefore intended to be enrv 
braced by the claims. 



Claims 

1. Aline terminating equipment, applicable to a SDH 
network, providing a FEC circuit comprising: 

first drcuit means for processing FEC cod- 
ing/decoding operations on each of AU-4 signals 
which are constituted by VC paths or derived 
from a STM frame corresponding to an input data 
string; and 

second circuit means for writing check bits 
into undefined byte areas of a MSOH field within 
a SOH field of the STM frame. 

whereby forward error correcting is per- 
formed based on the check bits. 

2. A line terminating equipment as defined in daim 
1 wherein the input data string is subjected to k- 
bit interleaving (where k ^ 1 ). so that the first cir- 
cuit means processes the FEC coding/decoding 
operations on each of interleaved branches of the 
AU-4 signals. 

. 3. A line terminating equipment as defined in daim 

1 wherein the first circuit means processes divi- 
sion logic In which the AU-4 signals are divided by 
a specific generator polynomial, and the second 
drcuit means writes renuiinder bits of the division 
logic as the check bits. 

4. A line terminating equipment as defined in daim 

2 wherein the first circuit means processes divi- 
sion logic in which the AU-4 signals are divided by 
a specific generator polynomial, and the second 
drcuit means writes renrtainder bits of the division 
logic as the check bits. 

5. A line tenminating equipment as defined in daim 
2 wherein the FEC drcuit is provided between a 
transmission line and a multiplex-section protec- 
tion (MSP) block which switches over the trans- 
missk)n line when a failure occurs in a multiplex 
section, so that a judgement is made as to wheth- 
er a switch, employed in the MSP block, is acti- 
vated or not. on the basis of a bit error rate (BER) 
after error correcting. 

6. A line tenminating equipment as defined in daim 
4 wherein the FEC circuit is provided between a 



transmission line and a multiplex-sectbn protec- 
tion (MSP) block which switches over the trans- 
mission line when a failure occurs in a multiplex 
section, so that a judgement is made as to wheth- 
5 era switch, employed in the MSP block, is acti- 

vated or not, on the basts of a bit error rate (BER) 
after error correcting. 

7. A line terminating equipment as defined in daim 
10 2 wherein the FEC drcuit is located between a 

multiplex-sectbn protection (MSP) block and a 
multiplex-sectk>n termination (MST) block. 

the MSP block switching over a transmis- 
sk)n line when a failure occurs in a multiplex seo 
15 tion. the MST block performing a terminating 
process with respect to the MSOH field. 

wherein a switch, employed in the MSP 
block, is activated in response to a BER value af- 
ter error conBCtion on the basis of the check bits. 

20 

8. A line tenminating equipment as defined in daim 
4 wherein the FEC drcuit is located between a 
multiplex-section protection (MSP) block and a 
multiplex-sectk>n termination (MST) block, 

25 the MSP block switching over a transmis- 

sk)n line when a failure occurs in a multiplex sec- 
tion, the MST block performing a terminating 
process with respect to the MSOH field, 

wherein a switch, employed in the MSP 

30 block, is activated in response to a BER value af- 
ter error correction on the basis of the check bits. 

9. Aline terminating equipment, applicable to a SDH 
network, induding a FEC drcuit comprising: 

35 a serial-parallel conversion circuit for gen- 

erating n-parallel outputs (where 'n* is an integer 
larger than 1) from serial input data stream; 

a parallel processing circuit for realizing a 
pdynomial-divisk)n calculation for 'n' docks 
40 on 'n' data by one dock and for generating check 
bits or a syndrome; and 

a check bit writing/reading circuit for add- 
ing the check bits to or extracting the check bits 
from undefined areas of a MSOH field within a 
45 SOH field of a STM frame. 

whereby forward error correcting is per- 
formed based on the check bits. 

10. A line terminating equipment as defined in daim 
50 9 wherein the parallel processing drcuit compris- 
es: 

a plurality of exdusive-or drcuits; and 
a plurality of shift registers, each of which 

takes in and retains input data thereof for one 
55 dock and then forwards it to another one. and 

each of which has an input port connected with 

one of a first port, a second port and a third port. 

wherein the first port corresponds to an output 
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port of exdusive-or operations among n-paral)el 
output ports of the serial-parallel conversion cir- 
cuit, the second port conBsponds to an output 
port of another shift register and the third port 
corresponds to an output port of exdusive-or cal- 
culation performed t>etween the first port and the 
second port, wherein output ports of the plurality 
of shift registers are connected with the check bit 
writing/reading drcuit 

11. A FEC processing drcuit. which is provided in a 
FEC drcuit in a line terminating equipment, com- 
prising: 

a serial-parallel conversion circuit for gen- 
erating n-parallel outputs (where 'n' is an integer 
larger than 1) from serial input data stream; 

a parallel processing drcuit for realizing a 
polynomial-division calculation for 'n' docks 
on 'n' data by one dock and for generating check 
bits or a syndrome; and 

a check bit writing/reading drcuit for add- 
ing the check bits to or extracting the check bits 
from a transmitting data stream. 

12. A FEC processing circuit as defined in daim 11 
wherein the parallel processing drcuit comprises: 

a plurality of exdusive-or drcuits; and 
a plurality of shift regteters, each of which 
takes in and retains input data thereof for one 
dock and then forwards it to another one, and 
each of which has an input port connected with 
one of a f rst port, a second port and a third port, 
wherein the first port corresponds to an output 
port of exdusive-or operations anrK)ng n-parallel 
output ports of the serial-parallel conversion cir- 
cuit, the second port conBsponds to an output 
port of another shift register and the third port 
corresponds to an output port of exdusive-or cal- 
culation performed between the first port and the 
second port, wherein output ports of the plurality 
of shift registers are connected with the check bit 
writing/reading drcuit 

13. A FEC processing circuit as defined in daim 11 
wherein the parallel processing drcuit comprises 
an electrical connection which is determined by 
the steps of: 

making a matrix expressing one dock pro- 
gressing, wherein an input vector is a concaten- 
ation of n-sequences of incoming data stream 
and initial values of shift registers and an output 
vector consists of values of the shift registers at 
one dock progressing, so that a (m-t-n)x m dimen- 
sional matrix is created in which 'm' is a number 
of the shift registers determined uniquely by a 
generator polynomial; 

shifting column vectors of an initial matrix 
leftward (n-1) times with generating new (n-1) 



column vectors at a right-hand side where each 
of the new (n-1) column vectors generated is ob- 
tained by drculation of elements of a last column 
vector of the initial matrix, thus yielding a n-dock- 

5 progressing matrix; 

calculating an output vector of the n-dock- 
progressing matrix from the input vector and 

connecting the shift registers and exdu- 
sive-ors on the basis of the output vector calcu- 

10 lated so as to generate shift register values for a 
n-dock logic in a single dock. 



IS 



20 



25 



30 



35 



40 



45 



50 



55 



11 



EP 0 684 712 A2 



HG.IA 



AU SIGNAL 



CODING 
CIRCUIT 



— Zl— 
CO 

UJOO — 

o — 



AU + CHECK BITS 



HG.IB 



AU SIGNAL 



DECODING 
CIRCUIT 



AU + CHECK BITS 



12 



EP0 684 712 A2 




EP 0 684 712 A2 




15 



EP 0 684 712 A2 




16 



EP 0 684 712 



A2 




EP 0 684 712 A2 



nG.7 



Ml 



M2 



'c'2 ^ 
c'3 
c'4 
c'5 
c'6 
c7 
c'8 
c'9 
c'lO 
c'U 
c'12 
c'13 



/lO 000000 1000000000000001 
000000001 000 0000000000 1 
00000000010000000000000 
00000 00000 1000000000000 
000000000001 00000000000 
000000000000 10000000000 
0000000000000 1000000000 
00000000000000 100000000 
000000000000000 10000000 
0000000000000000 1000000 
0000000 00 000 00000100000 
0000000 0 0000000000 10000 
0 0000000000000 00 000 1000 
.00000000000000000000100 I 
VO 000000000000000 0000010/ 



M3 



18 



EP0684 712A2 



FIG.8 



c"2 
c"3 
c"4 
c"5 
c"6 
c'7 
c"8 
c"9 
c"lO 
c"ll 
c"12 
c"13 
c"14 
"15^ 



/ 



M2 



M3 



1 000000000 00000 10000000\ 
010000000000000 

ooioooooooooooopi 

000100000000000001 



0000100000000000001 



1000000 
100000 
10000 
1000 

00 000 lOOOOOOOOOplOOOl 100 
000000100000000000001 10 
0000000100000000000001 1 
000 bOOOOl 00 000000000001 
00000000010000000000000 
000 0000 00010000 0 0000 000 
00000000000100000000000 

ooooooooooooiooooooooob 

00000000000001000000000 
00000000000000100000000^ 



i8 
i7 
i6 
i5 
i4 
i3 
i2 
il 
cl 
c2 
c3 
c4 
c5 
c6 
c7 
c8 
c9 
clO 
cll 
cl2 
cl3 
cl4 
Icisl 



19 



EP0 684 712 A2 




20 



EP0684712A2 



FIG. 10 




21 



EP 0 684 712 A2 




22 



EP 0684 712 A2 



iinOHIO ONIiiaM iia )I03H0 



<— • CM irj 



\e> ^ S~ SO 0> rl r-> TT* r-> ^ 

<0 «» «0 'CB -w -w '«B '<o "5 "5 5 ^ 'ic 



T — T 



i i i 



-*<» 



5?r-ii 



2r 



CO r*coif3^c^cNi«— I 
.-^ «^ ..^ '-^ 



T 



23 



EP0 684712 A2 



FIG. 13 




24 



EP0684 712A2 



FIG. 14 




25 



EP 0 684 712 A2 




26 



EP 0 684 712 A2 




EP0684712 A2 



AU SIGNAL 



SWITCHING 
TRIGGER 



FIG.18A 



CODING 
CIRCUIT 



SWITCHING 
-TRIGGER 
SENDING CIRCUIT 




22 



FIG.18B 



AU 



19 



+ CHECK BITS 
_+BIP-8 



23 



20 



AU SIGNAL 



SWITCHING 
TRIGGER 



DECODING 
CIRCUIT 



SWITCHING 
-TRIGGER 
RECEIVING 
CIRCUIT 



24 



CO 

I 

O 



AU + CHECK BITS 
+ BIP-8 



29 



EP0 684 712 A2 



LiJ 
< 



of 



ON 
r— • 

d 



o 

LU 
CO 

>< 



o 

CO 
CO 
LU 

o 
o 

cc 

CL 



CO 
CO 



CO 

< 

CC 



CO 



CO 

m 



CO 



O 

LU 
U- 



CVJ » 

CD 



CO 



< 

CO 



CD 



TT 



CO 

< 

CL 



TT 



CO 



LU 



CO 

CD 



:co 



LU 
—I 

I 

< 

OC 



o 

o 

< 

cc 

o 



o 
o 

LU 



>x 



30 



EP 0 684 712 A2 



nG.20A 




EP0684 712A2 



FIG.21 









9R 


)WS 

r 


X 

STAFF 


PAYLOAD 




-^15* 


2 6 0X1 6 BYTES 





32 



